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Abstract 

We introduce two additive invariants of output quantum channels. If the 
value of one these invariants is less than 1 then the logarithm of the inverse 
of its value is a positive lower bound for the regularized minimum entropy of 
an output quantum channel. We give a few examples in which one of these 
invariants is less than 1. We also study the special cases where the above both 
invariants are equal to 1. 
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1 Introduction 

Denote by <S n (C) the Hilbert space of n x n hermitian matrices, where (X,Y) = 
tr XY. Denote by S n + i(C) C S n +(C) C <S n (C) the convex set of positive hermitian 
matrices of trace one, and the cone of positive hermitian matrices respectively. A 
quantum channel is a completely positive linear transformation r : <S n (C) — * <S m (C): 

I 

r{X)=Y d A i XA*, A\,...,Ai G C mxn , X e <S n (C), (1.1) 
i=i 



which is trace preserving: 

I 



In, 1.2 



i=l 

The minimum entropy output of a quantum channel r is defined 

H(r) = min - trr(A) logr(A). (1.3) 

XeS„,+,i(C) 



'This research started during author's participation in AIM workshop "Geometry and represen- 
tation theory of tensors for computer science, statistics and other areas", July 21-25, 2008. 
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If 7] : S n r(C) — ► S m /(C) is another quantum channel, then it is well known r <8> 77 is 
a quantum channel, and 

H(t ® 77) < H(r) + Hfa). (1.4) 

Hence the sequence H((g) p r),p = 1,..., is subadditive. Thus the following limit 
exists: 

H r (r) = hm 5(^1), (1.5) 

P-+00 p 

and is called the regularized minimum entropy of quantum channel. Clearly, H r (r) < 
H(r). 

One of the major open problem of quantum information theory is the additivity 
conjecture, which claims that equality holds in (1.4). This additivity conjecture has 
several equivalent forms [10]. If the additivity conjecture holds then H r (r) = H(r), 
and the computation of H r (r) is relatively simple. There are known cases where the 
additivity conjecture is known, see references in [8] . It is also known that the p analog 
of the additivity conjecture is wrong [8]. It was shown in [2] that the additivity of 
the entanglement of subspaces fails over the real numbers. It was recently shown by 
Hastings [6] that the additivity conjecture is false. Hence the computation of H r (r) 
is hard. This is the standard situation in computing the entropy of Potts models in 
statistical physics, e.g. [4]. 

The first major result of this paper gives a nontrivial lower bound on H r (r) for 
certain quantum channels. This is done by introducing two additive invariants on 
quantum channels. Let 

I 

A(r):=^M*eMC). (1-6) 

i=i 

Then logAi(A(r)) = log||A(r)||, where Ai(A) is the maximal eigenvalue of A(r), 
is the first additive invariant of quantum channels, with respect to tensor products. 
Let <ti(t) = ||t|| > 02 (r) > . . . > be the first and the second singular value of the 
linear transformation given by r. Then logo"i(r) is the second additive invariant. 
(These two invariants are incomparable in general, see §5.) The main result of this 
paper is the inequality 

H r (r) > max(-logAi(A(r)),-logcri(r)). 

This inequality is nontrivial only if min(Ai(A(r)), 01 (r)) < 1. In §5 section we give 
examples where min(Ai(A(r)), <ti(t)) < 1. If Ai(A(r)) < 1 then the inequality 
H r (r) > — logAi(A(r)) can be improved, see §4. 

It is easy to show that Ai(A(r)) > ^ and <ti(t) > see Proposition 4.2. 
Hence, for m < n we must have Ai(A(r)), <ti(t) > 1. Perhaps, the most interesting 
case is the case where m = n. Furthermore, very interesting quantum channels r 
are unitary quantum channels, which are of the form (1.1), where 

A = UQi, QiQ* = Q*Qi = I n , i = l,...,l, t = (ii,...,*,) T €R , ,t T t = l. (1.7) 

In that case Ai(A(r)) = &i(t) = 1. Note the counter example to the additivity 
conjecture in [6] is of this form. A quantum channel r : S n (C) — > S m (C) is called a 
6i-quantum channel if m = n and r* : <S n (C) — > S n (C) is also a quantum channel. 
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That is A(t) = /„ and it follows that o~\(t) = 1. Note that a unitary quantum 
channel is a bi-quantum channel. The second major result of this paper is the lower 
bound 

H(®*V) > -\ log(a 2 (r) 2 + 1 ~^ (T)2 ), p = 1, . . . , 

for a bi-quantum channel. Note that this lower is nontrivial if 02 (r) < 1. We show 
that the condition 02(7") < 1 holds for a generic unitary channel with / > 3. 

2 Preliminary results 

Let F = R, C be the field of real and complex numbers respectively, and denote by 
F n the vector space of the column vectors x = (x±, . . . , x n ) T with coordinates in F. 
We view F ra as an inner product space, i.e. Hilbert space Ha, with the inner product 
(x,y) ■=y*x = Y;] =1 y j x j . 

View F m ¥ n as the set ofmxn matrices with entries in F, denoted by F mxn . 
Equivalents, if we identify F m with the Hilbert space H B then F mxn kHb^Ha- 
Recall that on F mxn we have the inner product {A, B) := tr AB*, where B* = A T 
if £ G R mxn and B* = (B) T if B G C mxn . 

Denote by 5 n (F) C F nxra the real space of self-adjoint matrices. I.e. 5 n (R) is the 
space of real symmetric matrices, and S n (C) is the space of hermitian matrices. Let 
X G S n (¥). Denote by X(A) = (X\(X), . . . , X n (X)) the eigenvalue set of X, where 
Ai(^4) > • • • > X n (X). Then m, . . . ,u n is the corresponding orthonormal basis of 
F ra consisting of eigenvectors of X 

Xui = Xi(X)ui, u*Uj = 5ij, i,j = l,...,n. 

Ky-Fan maximal characterization is, e.g. [3], 

5> W = X1 xJ^ X x*x- 5 E^x, = ^tr(X(x,x*)). (2.1) 

J = l " j = l j = l 

As in physics, we call X £ S n (¥) a positive hermitian matrix, or simply positive, and 
denoted it by X > 0, if all eigenvalues of X are nonnegative. Also for X, Y G <S n (F) 
we let Y > X if Y - X > 0. Denote by 5„ i+i i(F) C 5 n , + (F) C <S n (F) the convex 
set of positive hermitian matrices of trace one, and the cone of positive hermitian 
matrices respectively. 

Let A 6 F mxn . Then the positive singular values of A are the positive eigen- 
values of V AA*, which are equal to the positive eigenvalues \/A*A. Let cr(A) = 
(<Ji(A), (72(A), . . . , o~i(A)) T be the vector of singular values of A 6 F mxn , where 
o~i(A) > (12(A) > ... > (Ji(A) > are the singular values of A arranged in the 
decreasing order. We do not fix the number of coordinates / in cr(A), but recall that 
(Ji(A) = if i > min(m, n). (So / > min(m, n).) There exists an orthonormal bases 
ui, . . . , u n G C™, vi, . . . , v m G C m , called right and left singular vectors of A, such 
that 

Au.i = <Ji(A)vi, A*Vi = ai(A)\ii, i = 1, rank A, Aui = 0, A*Vj = for i > rank A, 
u*uj = Sij, i,j = l,...,n, v*v ? = S pq , p,q = l,...,m. (2.2) 



3 



Note that the Frobenius norm \\A\\ F := y/(A,A) = y/ti(AA*) is equal to y Ei=i k A Ci{A) 2 - 
Assume that A G <S n (F). Then the singular values of A are the absolute values 

of the eigenvalues of X. In particular, for X G iS ni +(F) we have that cr(X) = A(A). 
Recall the well known maximal characterization of the sum of the first k singular 

values of A G ¥ mxn [7, Thm 3.4.1]. 

k k 

S"a i (A)= max Vy*^x 7 -, (2.3) 

f-f x p GF",y,eF™,x;x 9 =y;y q =«5 pg ,p,g=l,...,fc^ J 

for fc = 1, . . . , min(m, n). Note that ai(A) = \\A\\ = max x . x= i ||Ax||, where \\A\\ is 
the i 2 norm of A. A useful observation is 

yMx = tr(A(xy*)) = tr(A(yx*)*) = tr((xy*)A). (2.4) 

For any nonnegative vector x = (x\, . . . , x n ) T € R™ denote by 

n 

H(x) := -^XjlogXj. 

j'=i 

Let U n C R™ be the set of probability vectors with n-coordinates. Then H(x) is 
the entropy of a probability vector x. For X G 5„ i+ (F) we define the von Neumann 
entropy 

H(A) := H(A(A)) = — tr A log X. 

Note that if X G 5 n + i(F) then H(A) = if and only if A is a rank one nonnegative 
definite matrix with trace 1. 

It is well known that if <p ■ R+ —> R is a convex function then 

n 

: 5 n ,+(F) R, <A(A) = £ 0(A 4 (A)), A G «5 n (F) 

i=i 

is a convex function on <S ni+ (F). See for example [3]. This fact is implied by the 
majorization relation 

A(aA + 6Y) -< aA(A) + b\(Y), a,b G R+, X,Y G S n (¥), 

which is equivalent to 

i i 

J2 x j( aX + hY ) < ^2(a^j( x ) +b\j(Y)), i = l,...,n- 1, 

and the trace equality tr(aA + 6Y) = atr A + 6tr Y. See [5, 9] for good references on 
majorization. In particular, — H(A) = tr(Alog A) is a convex function on 5 nj+ (F). 

In what follows it is convenient to identify F miXni ®F m2X ™ 2 with F( m i m2 ) x ( n i n2 ). 
Assume that X t = \x m ^^ x G F m * xn * for i = 1, 2. Then we identify X x <g> A 2 
with the Kronecker product, which is viewed as {m\m<i) x {n\n-i) matrix given as a 
block matrix [x pq ,iX 2 ] 1 £±£t 1 . So X x ® A 2 maps F" 1 " 2 to F™ 1 ™ 2 . Identify F mri with 
the matrix space F nxm . Then 

(Ai ® X 2 )(Y) = X 2 YXj, Y G F n2Xni . (2.5) 
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Recall the well known fact that rank (X\ <S> X 2 ) = rank Xirank X 2 . Furthermore, 
all positive singular values of X\ ® X2 are of the form [7, Thm 4.2.15] 

ai(Xi)aj(X 2 ), i = l,... ,rank Xi, j = 1, . . . ,rank X 2 . 

In particular 

a 1 (X 1 ®X 2 ) = a 1 (X 1 )a 1 (X 2 ), (2.6) 

Crank X 1 ®X 2 (Xl <£> X 2 ) = <7 ran k x x (^l)^rank X 2 P^)- 

Hence we have the additivity of the entropy formula 

H(Ii®I 2 ) = R(X 1 )+R(X 2 ) for Xi G <S ni)+ ,i(F), i = 1,2, (2.7) 

3 Main inequalities 

In this section we view S n (C) as W 1 . The real inner product on S n (C) is given 
by (X 1 ,X 2 ) = tr(XiX|) = tr(XiX 2 ). Let 4> : S n (C) -► 5 m (C) be a linear, (real), 
transformation. We now apply the notions discussed in the previous section. The 
adjoint linear transformation </>* : <S m (C) — ► <S n (C) is given by the identity 

tr(4>(X)Y) = tr(X(f>*(Y)) for all X G 5 n (C), Y G <S m (C). 

The positive singular values of are the positive eigenvalues of (4>4>*) 5 or of (</>* (/>) 2 : 

a,(0) = a^*) = (Ai(#*))3 = (Ai(^»)3 i = 1, . . . ,rank <f>, 

<7j(0) = <7j (</>*) =0 for i > rank </>. 

We will denote &i{4>) by <Tj where no ambiguity arises. Furthermore, there exist 
orthonormal bases {U\, . . . , U n 2}, {Vi, ... , V^} of <S n (C) , <S m (C) respectively, such 
that the following conditions hold. 

<t>(Ui) = <nVi, = a^, 0(C/i) = 0, <t>*{Vi) = for i > rank 0, (3.1) 

tr(UiUj) = Sij for i,j = 1, . . . ,n, tr(V^V^) = <5 P9 for p, g = 1, . . . , m. (3.2) 

Combine the well known expression of tr(j)(X) 2 = ||<^>(X)|| 2 in terms of singular 
values and vectors of 4> to deduce 

m rank <f> 

X>(#X)) 2 = MX)\\ 2 = J2 o?\trUiX\ 2 for any X G S n (C). (3.3) 
i=i i=i 

If m = n and <^> is self-adjoint, i.e. tr(0(X)Y) = tr(X<^(Y")), then the singular 
values of (j) are the absolute values of the eigenvalues of <fi. If an addition <fi is 
positive operator, i.e. ti((f)(X)X) > 0, the singular values of 4> & r e the eigenvalues 
of (j). In that case in (3.1) we assume that Xi = Yi,i = 1, ...,n. The maximal 
characterization (2.3) is 

k k 

S^(n{6)= max Vtr(0OQ)YA (3.4) 

Xi,...,x fc e5„(C),yi,...,y fc e5 m (C),tr(x i x J -)=tr(y i y J -)=5ij ^ 



5 



for k = 1, ... , min(m, n). If m = n and </> is self-adjoint and positive we assume that 
Xi = Yi for i = 1, . . . , k. Note that oi(4>) = \\4>\\. 

A linear mapping (ft : S n (C) — ► <S m (C) is called positive preserving if 0(»S„ )+ (C)) C 
5 m>+ (C). Since 5„ >+ (C) is a self-adjoint cone, it follows is positive preserving if 
and only if </>* is positive preserving. In particular, if (ft is positive preserving, then 
the positive operators (ft(ft* and (ft* (ft are positive and positive preserving operators. 
Assume that (ft is positive preserving. The Krein-Rutman theorem cone preserving 
theorem, e.g. [1], imply that in (3.1) we can choose U\ G S n .+(C),Vi G S m:+ (C). 
If (ft is strict positive preserving, i.e. for each / I £ S ni +(C) </>(A) has positive 
eigenvalues, then U\ G <S n) +(C), Vi G 5 mi +(C) are unique. See for example [1]. 

A </> is called trace preserving if (ft is cone preserving, and ti{<ft{X)) = tr(X) for 
all X G 5 n (C). Note that for a trace preserving (ft we have (ft(S nj+: i) C <S m)+i i. 

Recall that a linear operator r : 5 ra (C) — > S m (C) is called completely positive if 
(1.1) holds. In Kronecker notation (2.5) 

I 

t = ^2Ai® Ai. (3.5) 
i=i 

(Note that the complex space C nxn is <S n (C) + (y/—l)S n (C), and r is a real trans- 
formation.) Observe that if A ± ,. . . ,A t G M. mxn then r(5„(R)) C S m (R). Clearly, 
completely positive operator is cone preserving. Furthermore, 

l 

T *(Y) = ^ A*YAi where Y G S m (C). (3.6) 



i=l 



Observe that 



i 

trr(A) = tr(AA'), A' :=J2 A i A i- ( 3 - 7 ) 

i=l 

Hence r is trace preserving if and only if A' = /„. We will assume the condition 
(1.2), unless stated otherwise. Such a mapping r is called a quantum channel. 

Theorem 3.1 Let r : «S n (C) — ► <S m (C) be a linear transformation. Then, for 
all k = 1, . . . , m, we have 



max +i £A,(r ( X)) = _ _ EM^)^)). (3.8) 

In particular 



XeSn,+,i i xeC",yi,...,y fc eC"\x*x=l,y*y 9 =<5 pg . 

J=l " 3 =l 



max Ai(r(X))<<7i(r). (3.9) 

Assume furthermore that r is completely positive, i.e. (1.1) holds. Then, for all 
k = 1, . . . , m, we have 

k 

max ^\j(t(X)) = (3.10) 
J=l 

max ^ |y*Ajx| 2 . 

xeC",yi,...,y fc eC",x*x=l,y*y 9 =5 p , J 

*J=1 
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In particular, 

k k 

max ^A,(t(A))<^A,(A(t)), j = l,...,m, (3.11) 

A£in, + .l * * 

J=l 3=1 

where A(r) is given by (1.6). 

Proof. (2.1) yields that £* =1 A.,(Y) is a convex function on S m (C), e.g. [3]. 
Therefore, E^A^rpO) is a convex function on 5 n>+i i. Since the extreme points 
of <Sn,+,i are xx*, x G C n ,x*x = 1, we obtain 



max > A,(r(X)) = max > A,-(r(xx*)). 



Combine this equality with (2.1) to deduce (3.8). Compare the maximum charac- 
terization (3.4) of <7i(t) with (3.8), (k = 1), to deduce (3.9). 
Assume now that (1.1) holds. Note that 

tr((AxxM*)y jy *) =tr((y*^x)(xM* yj )) = |y*^x| 2 . 

Hence, for completely positive operator (3.8) is equivalent to (3.10). The Cauchy- 
Schwarz inequality yields 

|y*Ax| 2 = |(4*y,)*x| 2 < P^II'llxf = y*AA* yj . 

Hence, the left-hand side of (3.10) is bounded above by 

k 

max > y*A(r)yo. 

yi,...,y fc 6C",y; y < ; =«5 p < ; ^- 7j JJJ 

(2.1) yield that the above maximum is equal to Ylj=i -^j(^( T ))> which implies (3.11). 

□ 



4 Lower bounds on minimal entropies 

Recall that minimum entropy output of a quantum channel r, denoted by H(r), is 
defined by (1.3). Since H(Y) is a concave function on S mj +(F), and the extreme 
points of 5„ )+ (F) are of the form xx*, where x G F n and x*x = 1 it follows that 

H ( T ) = cr rt H(r(xx*)). (4.1) 
Assume Tj : S nj (C) — > S mj (C),j = 1,2 are two quantum channels: 

h 

r j (X j )=J2A, j X j Al j , A id eC m ^,i = l,...,l j: 3 = 1,2. (4.2) 
i=i 
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I.e. 

h 

Tj = ^2 Ai jt j (g) Ai jt j, j = 1, 2. 
ij=l 

Then n (8> T2 is quantum channel since 

ri®r 2 = ^ (4,i®4)®(4,i®^)- ( 43 ) 

11=12 = 

Also, it is straightforward to check that 

A(ti <g> r 2 ) = A(n) A(r 2 ). (4.4) 

Hence 

logAi(A(n(g)T2)) =logAi(A(ri)) + logAi(A(r 2 )). (4.5) 
Thus logAi(A(r)) is the first additive invariant on quantum channels. Note that 

(C)®S n2 (C) c (C), (C) (C)c (C). 

Hence we obtain that the minimum entropy output of quantum channels is subad- 
ditive (1.4). The additivity conjecture in quantum information theory states that 
equality always holds in (1.4) [10]. 

Let r : 5 n (C) — ► <S m (C) be a quantum channel. Then the sequence H(<g> p r) is 
subadditive: 

H(® p+9 r) < H(® p r) + H(® 9 r) for all integers p,q>l. 

Hence the limit (1.5) exists. 

The aim of this paper to give a nontrivial lower bound on H r (r) for certain 
quantum channels. Assume that ti,t 2 are two quantum channels given by (4.2). 
Viewing t\ , r 2 as linear transformation we get 

log ||ti <8> T2 1| = log(7i(ri <g> r 2 ) = log<7i(ri) + log<7i(r 2 ) = log ||ti|| + log ||r 2 ||. (4.6) 

Hence, log ||r|| is the second additive invariant on quantum channels. 

Theorem 4.1 Let r : <S n (C) — > S m (C) be a quantum channel. Assume that 
min(Ai(A(r)), ||r||) < 1. Then 

H r (r) >max(-logAi(A(r)),-log||r||). (4.7) 

Proof. Let Y G S mt+tl (C). Since Ai(Y) > . . . > X m (Y) > 

m -. m -. 

H(Y) = £ Ai(Y) log — — > Y, *iP0 log ™y > - log A!(F). 
i=i i=i ^ 

(3.11) for k = 1, (4.4) and (3.9) yield 

H(^V) > -logAi(A(®Pr)) = -logAi(®PA(r)) = -plog Ai(A(r)), 
H((g) p r) > — logcri((g) p r) = — plogcri(r) = — p log ||t|| 

Hence (4.7) holds. □ 

Note that the proof of the above theorem yields that (4.7) always holds. However 
if min(Ai(A(r)), ||r||) > 1 then the inequality (4.7) is trivial. 
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Proposition 4.2 Let r be a quantum channel given by (1.1). Then 



Ai(A(r))>-, ai (r)>^. (4.8) 



Hence, Ai(A(r)),o"i(r) > 1 for m < n. In particular, if m < n then the condition 
either Ai(A(r)) = 1 or <7i(t) = 1 holds if and only if m = n and r* is a quantum 
channel. 

Proof. Clearly, 

m I I 

mAi(A(r)) > ^ Aj(A(r)) = tr A(r) = J]tr AjAj = J]tr AjAj = tr/ n = n. 
j=i i=i «=i 

Hence Ai(A(r)) > ^. Clearly, if m = n and A(r) = /„ then Ai(A(r)) = 1 and 
r* is a quantum channel. Vice versa if m < n and Ai(A(r)) = 1 then m = n. 
Furthermore, all eigenvalues of A(r) have to be equal to 1, i.e. A(r) = /„. 

Observe that the condition that r of the form (1.1) is a quantum channel is 
equivalent to the condition r*(J m ) = I n . As 



< 7i(r)=ai(r*)> ||r*(-^J, V " 



m - 



we deduce that second inequality in (4.8). Suppose that m < n and 0i(t) = 1. 
Hence m = n and <ri(r*) = ll r *(^^n)|| = 1- So -^Jn must be the left and the right 
singular vector of r corresponding to the ||r||. I.e. r(/„) = I n , which is equivalent 
to the condition that r* is a quantum channel. □ 

In the next sections we will give examples for which Ai(A(r)) < 1. In that case 
we can improve the lower bound for H r (r) > — log Ai(A(r)). Denote by m! > 1 the 
smallest positive integer that 

m' 

^A,(A)>1. (4.9) 

i=i 

Since r is trace preserving (3.11) yields that m' > m. Note that ml > 1 if and only 
if Ai(A(t)) < 1. Assume first that m! > 1. Let 

m'-l 

F(A(r)) = -7/(A(r))log7/(A(r)) - ^ A,(A(r)) log A 4 (A(t)), (4.10) 

i=i 

m'-l 

where f?(A(r)) = 1 - Ai(A(r)). 

i=i 

Note that in this case < ??(A(r)) < A m /(A(r)). Hence 

F(A(r))>-logAi(A(r)). (4.11) 
If Ai(A(r)) > 1 we let F(A(r)) = 0. 
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Theorem 4.3 Let r be a quantum channel given by (1.1). Let A(r) be given 
by (1.6) and assume that F(A(r)) is defined as above. Then 

H r (r)>lim S up F( ^ A(r)) . (4.12) 

»oo P 

Proof. If Ai(A) > 1 then Ai(® p A(r)) = Ai(A) p > 1 and F(® p A(r)) = 0. In 
that case (4.12) is trivial. 

Assume that Ai(A(r)) < 1. Let 



T r- mm 



t,(A(t)) := (Ai(A(r)), . . . , A m ,_!(A(r)), r?(A(r)), 0, . . . , 0) € 



(3.11) implies that A(r(X)) -< tj(A(t)) for each X G <Sn,+,i- Since xlogx is convex 
on R+ it follows that — H(r(X)) < — F(A(r)). Hence H(r) > F(A(r). Similarly 

H(® p r) > F(A(® p r)) = F(® p A(r)). 

Hence (4.12) holds in this case. □ 

We remark that the inequality (4.11) shows that (4.12) is an improvement of 
the inequality H r (r) > — logAi(A(r)) when Ai(A(r)) < 1. Since the eigenvalues 
of ® p A(t) are rearranged coordinates of the vector ® p A(A(r)), it should not be 
too difficult to find the exact formula of the right-hand side of (4.12) in terms of 
A(A(r)). 

5 Examples 

Example 1. A quantum channel r : <Si(C) — ► S m (C) is of the form 

/ l l 

t(x)=J2^1 a i €C n ,i = l,...,l, J>*a l = l, A(r)=^a,a*. (5.1) 

i=l i=l i=l 

Note that trA(r) = 1. Hence Ai(A(r)) < 1, unless ai,...,aj are colinear. (This 
happens always if m = 1.) 

We claim that 

ai(r) = VtrA(r) 2 . (5.2) 

Indeed 

max \ti t(x)Y\= max |trA(r)y| = \/trA(T) 2 . 

|x|=l,Y65 m (C),tr(Y 2 )=l YeS m (C),tr(Y 2 )=l 

Hence 

Ai(A(t)) < o"i(t) < 1 iff ai, . . . ,a/ are not colinear. (5-3) 

If ai,...,a/ are co-linear then Ai(A) = <ti(A) = 1. Note that in this example 
H(r)=H(A(r)). 
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Example 2. A quantum channel r : S n (C) — > <Si(C) is of the form 

i I l 

t(X) = J2a*Xai, &i G C n ,i = I,..., I, ^a*a* = J n , A(r) = a* a; = n. 

i=i «=i «=i 

(5.4) 

So A^Afr)) = n > 1. On the other hand 

<ti(t) = max I tr(r(A)i/)| = max |trX|=v/^- (5-5) 

X65 n (C),trX2=l,|j / |=l Xe5 n (C),trX2=l 

So for n > 1 Ai(A(t)) > 0i(t). 

Example 3. A quantum channel of the form (1.1), where m = n and (1.2) holds, is 
called a strongly self-adjoint if there exists a permutation tt on {1, . . . , 1} such that 
A* = A^j) for i = 1, . . . , I. So A(r) = 7 n and Ai(A(r)) = 1. Note that r is self- 
adjoint and r(I n ) = I n . Since I n is an interior point of 5 nj+ it follows that <7i(t) = 1. 

Example 4. Assume Tj : S nj (C) — > S mj (C),j = 1,2 are two quantum channels. 
Consider the quantum channel r = n (g> t 2 . Then 

logAi(A(r)) = logAi(A(n)) +logAi(A(r 2 )), log(Ti(r) = logaifa) + logaifa). 

Thus, it is possible to have Ai(A(r)) < 1 without the assumption that both T\ and 
r 2 satisfy the same condition. Combine Example 1 and Example 3 to obtain exam- 
ples of quantum channels r : S n (C) — > S mn (C), where n, m > 1 where Ai(A(r)) < 1. 
Similar arguments apply for cr 1 (r). 

Example 5. Recall that if B G C mxn and C G C pxq then 

5 r . 



5©C = 



J mxq 



Opxn C 



(£(m+p)x (n+g)_ 



Assume tj : S nj (C) — ► S mj (C),j = 1,2 are two quantum channels given as in (4.2). 
Then n © r 2 : <S ni + n2 (C) :— > 5 mi+m2 (C) is defined as follows. 

(r 1 ©r 2 )(x)= £ (4, 1 e4^(4®4,2)- 

11=12=1 

Clearly, n © r 2 is a quantum channel. Furthermore, 

A(ri © r 2 ) = A(n) © A(r 2 ). 

Hence 

Ai(A(r 1 ©r 2 )) = max(Ai(A(r 1 )),A 1 (A(r 2 ))). (5.6) 

This if Ai(A(rj)) < 1 we get that Ai(A(n © r 2 ) < 1. 

The formula for u\(j\ ffir 2 ) does not seems to be as simple as (5.6). By viewing 
S ni (C) © S n , 2 (C) as a subspace of iS ni+rt2 (C) we deduce the inequality 

ci(ti ffir 2 ) > max(cri(ri),<Ti(r 2 )). 
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Example 6. We first show how to take a neighborhood of a given quantum channel 
given by (1.1). View A := {A 1: ... ,A t ) as a point in (C mxn ) / . Let 0(A) C (C mxn ) 1 
be an open neighborhood of A such that for any B := (B\, . . . , B{) G (c mxn )' the 
matrix C(Z3) := X^i=i B*Bi has positive eigenvalues. Define 

B = (Bi, . . . , B,) = (BiC(B)-3, . . . , B,C(B)-3) G (C mxn ) 1 . 
Then r B : <S„(C) 5 m (C) given by 

T S (X) = J] B,X(B,)* 

z=l 

is a quantum channel. So if 0(A) is a small neighborhood A then rg is in the 
small neighborhood of r. In particular of Ai(A(r)) < 1 then there exists a small 
neighborhood 0(A) such that Ai(A(t#)) < 1 for each B G 0(„4). Similar claim 
holds if oi (t) < 1. 



6 Bi- quantum channels 

Theorem 6.1 Lei r : 5 n (C) — > 5 n (C) 6e a bi-quantum channel. Then 0i(r) = 
1. Assume i/iai n > 2 and 02 (t) < 1. T/ien 

H(r) > ~ log(0 2 (r) 2 + 1 " a n 2(T)2 ). (6.1) 

Proof. Observe first that since r and r* are quantum channels if follows that 
ijj := t*t is a self-adjoint quantum channel on <S n (C). As ui preserves the cone of 
positive hermitian matrices, u(I n ) = I n and is an interior point of <S ni +(C), the 
Krein-Milman theorem, e.g. [1], it follows that 1 is the maximal eigenvalue of u. 
Hence o\ (r) = 1. Observe next 

n 

A^xx*)) < £>(r(xx*)) 2 )i = ||r(xx*)||. 
i=i 

We now estimate ||r(xx*)|| from above, assuming that ||x|| = 1. Consider the 
singular value decomposition of r given by (3.1-3.2). Here m = n and we can 
assume that U\ = V\ = -^Jn- (3.3) yields that 

n rank r rank r 



^Ai(r(xx*)) 2 = £ ai(r) 2 |tr^xx*| 2 < ai(r) 2 |tr?7ixx*| 2 + a 2 (r) 2 | tr ^xx*| 2 . 

i=l i=l i=2 

Since 01 (r) = 1 and tr Lqxx* = trxx* = we deduce that 

£ A,(r(xx*)) 2 < a 2 (r) 2 + " ^ . (6.2) 



1=1 

So 



Ai(r(xx*) < a/0 2 (t) 2 + 1 a2(r)2 . 
V n 

Use the arguments of the proof of Theorem 4.1 to deduce (6.1). □ 
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Proposition 6.2 Let t% : S nt (C) — > 5 ni (C) 6e a bi-quantum channel fori = 1,2. 
T/ien n (& T2 is a hi- channel. Furthermore 

o"2(n (X 1 T2) = max(c72(ri), <T2(r2)). (6.3) 

In particular, if r : <S n (C) — > 5 n (C) is a unitary channel and 02(7-) < 1 i/ien 

H(®*V) > -Ilog( CT2 (r) 2 + 1 ~ <72 p (r)2 ). (6.4) 

Proof. Since (ri <S> T2)* = r* (8> r| it follows that a tensor product of two bi- 
quantum channels is a bi-quantum channel. Since the singular values of t\ ® T2 are 
all possible products of of singular values of n and T2 we deduce (6.3). Then (6.4) 
is implied by Theorem 6.1. □ 



Lemma 6.3 Consider a unitary channel of the form (1.1) and (1.7), where 
I > 3, U 7^ 0, i = 1, . . . , I, Qi = I n , and Q2, ■ ■ ■ ,Qi do not have a common nontrivial 
invariant subspace. Then 02 (r) < o~i(t) = 1. 

Proof. Assume that X G S ni +(C) has rank k G [l,n — 1]. We claim that 
rank t(X) > rank X. Recall that X = 2^j=i x i x j' where xi,...,X£ G C n are 
nonzero orthogonal vectors. As t\, . . . , t| > we deduce that 

fc 

i=2 

So rank r{X) > k. Furthermore rank t(X) = k if and only QjXj G U := span(xi, . . . , x^) 
for i = 2, . . . , I and j = 1, . . . , k. Since U is not invariant under Q2, . . . , Qi we deduce 
that rank r(AT) > fc. Clearly, if Y > and rank Y = n then rank r(Y) = n. 

Observe next that Q2 > • • • > Q? do not have a nontrivial common invariant sub- 
space. Indeed, if V C C n was a nontrivial common invariant of Q\, . . . , Qjf, then the 
orthogonal complement of V will be a nontrivial invariant subspace of Q2, ■ ■ ■ , Qi, 
which contradicts our assumption. Hence t*(X) > rank X. 

Let T) = t*t. Thus, rank r] n (Z) = n for any Z > 0, i.e., r\ n maps <S rai +(C)\{0} to 
the interior of <S n +(C). By Krein-Milman theorem, i.e. [1], 1 = Ai(r/ ra ) > \2(n n ) = 
a 2 (r) 2n . ' ' " □ 



Corollary 6.4 Let r : S n (C) — > 5 n (C) 6e a generic unitary quantum channel. 
I.e. t of the form (1.1) and (1.7), where I > 3, {t\, . . . ,tf) T is a random probability 
vector, and Qi, ■ ■ ■ ,Qi are random unitary matrices. Then 02 (r) < 01 (r) = 1. 

Proof. Let T\(X) := t{Q\XQ{). Clearly, the l—l unitary matrices Q2Q1, • • • , QiQ* 
are I — 1 random unitary matrices. Since I — 1 > 2 these Z — 1 matrices do not have a 
nontrivial common invariant subspace. Lemma 6.3 yields that 02(ti) < 1. Clearly, 
0-2(71) = 02 (r). d 



13 



References 



[1] A. Berman and R.J. Plemmons, Nonnegative Matrices in the Matematical 
Sciences, Academic Press 1979. 

[2] H. Derksen, S. Friedland, G. Gour, D. Gross, L. Gurvits, A. Roy, and J. 
Yard, On minimum entropy output and the additivity conjecture, Notes 
of Quantum Information Group, American Mathematical Institute work- 
shop "Geometry and representation theory of tensors for computer science, 
statistics and other areas", July 21-25, 2008. 

[3] S. Friedland, Convex spectral functions, Linear Multilin. Algebra 9 (1981), 
299-316. 

[4] S. Friedland and U.N. Peled, Theory of Computation of Multidimensional 
Entropy with an Application to the Monomer-Dimer Problem, Advances of 
Applied Math. 34(2005), 486-522. 

[5] G.H. Hardy, J.E. Littlewood and G. Polya, Inequalities, Cambridge Univ. 
Press, Second edition, 1952. 

[6] M. B. Hastings, A counterexample to additivity of minimum output en- 
tropy, arXiv:0809.3972v2 [quant-ph] . 

[7] R.A. Horn and C.R. Johnson, Topics in Matrix Analysis, Cambridge Uni- 
versity Press, 1999. 

[8] P. Hayden and A. Winter, Counterexamples to maximal p-norm multiplica- 
tivity conjecture, arXiv: 0807.4753vl [quant-ph] 30 July, 2008. 

[9] A.W. Marshall and I. Olkin, Inequalities: Theory of Majorization and Its 
Application, Academic Press, 1979. 

[10] P.W. Shor, Equivalence of additivity questions in quantum information 
theory, Comm. Math. Phys. 246 (2004), 453-472, arXiv:quant-ph/030503v4, 
3 July 2003. 

Acknowledgement: I thank Gilad Gour for useful remarks. 



14 



